In addition to the audience games Fallon and Letterman play, I think Hollywood Game Night shows that a simple game like Password could work. However, I think the latter would work more as either a mini-game, or as a round in a revival*.
The GSN revival of I\'ve Got a Secret from the mid-2000s was enjoyable, but the retro shtick got old, and I didn\'t think the all-gay panel really added much to the show. Make it a light-hearted enough effort (maybe a few drinks to loosen the mood), and even add a little innuendo**, and I think it\'s a nice late night show. Same for What\'s My Line. Something like $100-500 for every \"No\" or something...maybe even less than that.
I think part of the issue with Name That Tune is finding the middle ground of popular music. If the show goes for pretty 20-somethings, then most of your music is going to come from the last 10 years with the occasional 80s or 90s tune. I\'m not so sure I want to hear an orchestral version of Ridin\' Dirty***, nor see the contestants standing in confusion when the band plays a stumper like Nothing Compares 2 U.
*Stay with me here...round 1 is \"Classic Password\", round 2 may use a P+/Super Password) puzzle, winner plays Lightning Round to determine how much Alphabetics is for, and so on. That\'s just off the top of my head to say that I\'m not sure 22 mins. of straight Password works as much in 2014.
**In other words, not a bunch of penile questions.
***Okay, I kinda do